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Abstract. We give a general framework for the treatment of perturbations of types 
and structures in continuous logic, allowing to specify which parts of the logic may 
be perturbed. We prove that separable, elementarily equivalent structures which are 
approximately Ko-saturated up to arbitrarily small perturbations are isomorphic up to 
arbitrarily small perturbations (where the notion of perturbation is part of the data) . 
As a corollary, we obtain a Ryll-Nardzewski style characterisation of complete theories 
all of whose separable models are isomorphic up to arbitrarily small perturbations. 



Introduction 

In this paper we define what we call perturbation systems and study their basic prop- 
erties. These are objects which formalise the intuitive notion of allowing chosen parts of 
a metric structure to be perturbed by arbitrarily small amounts. 

One motivation for this notion comes from an unpublished result of C. Ward Henson, 
consisting of a Ryll-Nardzewski style characterisation of complete continuous theories of 
pure Banach spaces which are separably categorical up to arbitrarily small perturbation 
of the norm (but not of the underlying linear structure). Seeking a general framework in 
which such results can be proved, we develop a general formalism for the consideration 
of metric structures and types up to small perturbations, which gives rise in particular 
to a notion of categoricity up to perturbation. In Theorem 13.51 we give a general Ryll- 
Nardzewski style characterisation of complete countable continuous theories which are 
separably categorical up to arbitrarily small perturbation, where the precise notion of 
perturbation is part of the given data alongside the theory. One convenient way of 
specifying a "perturbation system" p is via the perturbation distance d p between types, 
where d p (p, q) 6 [0, oo] measures by how much a model needs to be perturbed so that a 
realisation of p may become a realisation of q (and d p (p, q) = oo if this is impossible). 
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Our criterion for K -categoricity up to perturbation bears considerable resemblance to 
the one used by Henson, as both criteria compare the standard logic topology on a space 
of types with an appropriate metric arising from the perturbation system. In Henson's 
criterion, the topology is compared directly to the Banach-Mazur perturbation distance 
(Ibm on the space of types of linearly independent tuples of a Banach space, which he 
calls S*. In the general case considered in Theorem 13. 51 we do not have an analogue of S*, 
so the comparison must take place on the entire type space. This entails an additional 
complexity, not present in Henson's criterion, in that the topology must be compared 
to an appropriate combination of the perturbation metric d p with the standard distance 
d. A result based on Henson's criterion appears in a subsequent paper [Ben], where we 
deal with further complications caused by the fact that a Banach space is an unbounded 
structure whose unit ball is not preserved by a non trivial Banach-Mazur perturbation. 

A second motivation comes from some open problems concerning the automorphism 
group of the separable model of an K -categorical continuous theory. Such problems could 
be addressed from a model-theoretic point of view as questions concerning the theory 
Ta (i.e., T with a generic automorphism, or even several non commuting ones). Just as 
the underlying metric of a continuous structure induces a natural metric on the space 
of types, it also induces one on its automorphism group, namely the metric of uniform 
convergence (if the structure is discrete, so are the induced metrics, so they simply do 
not arise as interesting objects in the classical discrete setting). The model theoretic 
counterpart of the consideration of small metric neighbourhoods of an automorphism is 
the consideration of (M, a) N Ta up to small perturbations of a. While the present paper 
does not contain any results in this direction, this did serve well as an example towards 
the general setting, and in fact was at the origin of the author's interest in perturbations. 

A common feature of these two instances is that only part of the structure is allowed 
to be perturbed while the rest is kept untouched. In the first case, the norm is perturbed 
while the linear structure is untouched, while in the second it is only the automorphism 
that we perturb (and not the original structure). Thus a "notion of perturbation" should 
say what parts of the structure can be perturbed, and in what way. Also, in order to 
state a Ryll-Nardzewski style result concerning perturbations we need to consider on the 
one hand perturbations of (separable) models, and on the other perturbations of types. 

In Section [TJ we compare these two notions (perturbations of structures and of types): 
requiring them to be compatible yields the notion of a perturbation radius. In order to 
speak of "arbitrarily small perturbation" we need to consider a system of perturbation 
radii decreasing to the zero perturbation, which with some natural additional properties 
yields the notion of a perturbation system. 

In Section [2] we study a variant of the notion of approximate K -saturation which takes 
into account a perturbation system, and show that separable models which are saturated 
in this sense are also isomorphic up to small perturbation. 

In Section [3] we prove the main result (Theorem 13. 5j) and discuss various directions in 
which it may and may not be further generalised (Theorem 13. 151 vs. Example 13.111) . 
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In Section @] we conclude with a few questions concerning perturbations of automor- 
phisms. 

Notation is mostly standard. We use a, b, c, . . . to denote members of structures, and 
use x, y, z, ... to denote variables. Bar notation is used for (usually finite) tuples, and 
uppercase letters are used for sets. We also write a G A to say that a is a tuple consisting 
of members of A, i.e., a G A n where n = \d\. 

We work in the framework of continuous first order logic, as developed in |BUj . Most of 
the time we work within the context of a fixed continuous theory T in a language C. We 
always assume that T is closed under logical consequences. In particular, |T| = \C\ + K 
and T is countable if and only if £ is. 

For a general survey of the model theory of metric structures we refer the reader to 
[BBHU08] . 

I. Perturbations 

1.1. Perturbation pre-radii. We start by formalising the notion of allowing structures 
and types to be perturbed "by this much". We start by defining perturbation pre-radii, 
which tell us which types can be changed into which: 

Definition 1.1. A perturbation pre-radius p (for a fixed theory T) is a family of closed 
subsets {p n C S n (T) 2 } containing the diagonals. If X C S„(T), then the p-neighbourhood 
around X is defined as: 

XP = {q: (3pEX) (p,q)Ep n }. 
Notice that if X is closed then so is X p . 

Remark 1.2. A predecessor of sorts to this definition exists in Jose Iovino's notion of a 
uniform structure on the type spaces of a positive bounded theory |Iov99j . Specifically, 
a uniform structure in Iovino's sense can be generated by vicinities which are given by 
perturbation pre-radii (although the definition of a pre-radius does not appear in Iovino's 
work). Specific perturbation systems (see Definition 11.231 below) of importance, such as 
the Banach-Mazur system, occur as uniform structures in Iovino's work. 

We wish to consider mappings which perturb structures: they need not be elementary, 
and are merely required to respect the perturbation pre-radius. 

Definition 1.3. (i) Let p be a perturbation pre-radius, M, N 1= T. A partial p- 
perturbation from M into AT is a partial mapping /: M — - » such that for 
every a G dom(/): 

t P N (f(d)) G tp M (a)'. 

If / is total then it is a p-perturbation of M into N. The set of all p-perturbations 
of M into N is denoted Pert p (M, N). 
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(ii) If / G Pert p (M, N) is bijective, and f~ x G Pert p (JV, M), we say that /: M -> N 
is a p-bi-perturbation, in symbols / G BiPert p (M, N). 

(iii) We say that two perturbation pre-radii p and p' are equivalent, in symbols p ~ p', 
if Pert p (M, N) = Perty (M, iV) for all M,N\=T. We say they are bi- equivalent, 
in symbols p w p', if BiPert p (M, TV) = BiPert p /(M, TV) for all M, N N T. 

Note that p ~ p' =>- p ~ p'. 

(iv) If p and p' are two perturbation pre-radii, we write p < p' to mean that p n C p' t 
for all n (i.e., p is stricter than p'). 

Lemma 1.4. For every perturbation pre-radius p there exists a minimal perturbation pre- 
radius equivalent to p, denoted (p) , and a minimal perturbation pre-radius bi-equivalent 
to p, denoted [p]. 

Up— (p) we sa U that p is reduced. If p — [p] we say that p is bi-reduced. 

Proof. One just verifies that (p) = f]{p' p' ~ p} and [p] = f]{p' : p' ~ p} are perturba- 
tion pre-radii which are equivalent and bi-equivalent, respectively, to p. Bi. 4 

Note that [p] < (p) < p, so if p is bi-reduced it is reduced. 

Definition 1.5. Let p, p' be perturbation pre-radii. We define their composition as the 
pre-radius p' o p defined by: 

(p' o p) n = {(p, q) : 3r (p, r) G p n and (r, g) G p' n }. 

It may be convenient to think of a perturbation pre-radius as the graphs of a family 
multi-valued mappings p n : S n (T) — > S n (T). In this case, our notion of composition 
above is indeed the composition of multi-valued mappings. 

Notice that we also obtain a composition mapping for perturbations: 

o: Pert p (M, TV) x Pert p ,(N,L) -> Pert pop ,(M, L). 

The minimal perturbation pre-radius is id = {id ra : n G N}, where id n is the diagonal 
of S n (T), i.e., the graph of the identity mapping. It is bi-reduced, p o id = id op = p for 
all p, and an id-perturbation is synonymous with an elementary embedding. 

1.2. Perturbation radii. A perturbation pre-radius imposes a family of conditions say- 
ing which types may be perturbed to which. We may further require these conditions to 
be compatible with one another: 

Definition 1.6. A perturbation radius is a pre-radius p satisfying that for any two types 
(p, q) G p n there exist models M and N and a p-perturbation / : M — » N sending some 
realisation of p to a realisation of q. 

Notice that the identity perturbation pre-radius is a perturbation radius. 

We now try to break down the notion of a perturbation radius into several technical 
properties and see what each of them means. 

For our purposes, a (uniform) continuity modulus is a mapping 5: (0, oo) — > (0, oo) 
which is increasing and left-continuous. (In other words, this is a mapping satisfying 
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5(e) = sup £ , <£ S(e'). This additional property does not play any role at this stage, but is 
harmless to assume.) A mapping between metric spaces /: (X,d) — > (X',d') respects 5 
if for all e > and all x,y G X: 

d(x,y)<S(e) d'(f(x),f(y))<e. 

Such a mapping / is uniformly continuous if and only if it respects some uniform conti- 
nuity modulus. 

Definition 1.7. Let p be a perturbation pre-radius. 

(i) We say that p respects equality if 

[x = y] p =[x = y}. 

(I.e., if (p, q) G p2, p N x = y, then q 1= x = y as well). 

(ii) We say that p respects a continuity modulus 5 if every p-perturbation does. 

(iii) We say that p is uniformly continuous if it respects some continuity modulus 5. 

(iv) We say that p respects a continuity modulus 5 trivially if for all e > 0: 

[d{x,y)<6{e)]"C[d{x,y)<e]. 

Lemma 1.8. A perturbation pre-radius p respects equality if and only if there exists a 
continuity modulus 5 which p respects trivially. 

Proof. Assume first that p respects 5 trivially. For every e > we have 5(e) > 0, 
whereby [x — y] C \d(x,y) < 5(e)] and thus [x = y] p C [d(x,y) < e\. Therefore 
[x = y] p C f] £>0 [d(x,y) < e] — [x — y\. As the other inclusion is always true, we obtain 
equality. 

Conversely, assume that p respects no 5 trivially. Then there exists some e > such 
that for all 5 > there is some pair (p§, q$) e P2 such that ps G [d(a;, y) < 5] and ^ G 
y) > £■]. Since S 2 (T) 2 is compact this sequence has an accumulation point (p, q) as 5 
goes to 0. Since p2 is closed we have (p, q) G P2, and clearly (p, q) E [x = y]x [d(x, y) > e] 
as well, so [x = y] p ^ [x — y]. Bi.8 

Lemma 1.9. Let p be a perturbation pre-radius and 5 a continuity modulus. If p respects 
5 trivially then it respects 5. Conversely, if p respects 5 then (p) respects 5 trivially. 
In particular, if p is reduced then it respects 5 if and only if it respects it trivially. 

Proof. The first statement is straightforward. For the converse, let: 

Xs ={(p,q) G S 2 (T): (Ve > 0)(d(x,y) p < 5(e) - d(x, y y < e)} 

= r\{[d(x,y) > 5(e)] x S 2 (T)US 2 (T) x [d(x,y)<e]). 

£>0 

Let p' be obtained from p by replacing p 2 with p 2 (llj. Notice that the identity mapping 
of any model of T is a p-perturbation and must therefore respect 5, so contains the 
diagonal and p' is a perturbation pre-radius. Clearly p' ~ p, so (p') = (p), and p' respects 
5 trivially, whereby so does (p). Bi.9 
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Note that if p is uniformly continuous, M, N N T, and A C M, then any partial 
p-perturbation /: A — > M is uniformly continuous. It therefore extends uniquely to 
a mapping f : A —> M. As p is given by closed sets, the completion / is also a p- 
perturbation. 

Lemma 1.10. A perturbation pre-radius p is a perturbation radius if and only if it is 
uniformly continuous and reduced. 

Proof. Left to right is easy For right to left, consider the family T = {(/, M, N) : M, N N 
T, / G Pert p (M, N)}. Since p is uniformly continuous, ultra-products of families of 
triplets in T exist, and since p as a perturbation pre-radius consists of closed sets, T is 
closed under ultra-products. Define pjr by: 

p^, n = {(tp(o),tp(6)): (f,M,N) ef,aeM n ,b = /(a)}. 

Since is closed under ultra-products and contains all the identity mappings, p? is a 
perturbation pre-radius. It clearly satisfies p? < p, p?: ~ p, and as p is reduced we 
conclude that p^ = p. 

On the other hand, it is clear from the construction of p^c that it is a perturbation 
radius. Bi.io 

Proposition 1.11. A perturbation pre-radius p is equivalent to a perturbation radius if 
and only if it is uniformly continuous, in which case (p) is the unique perturbation radius 
equivalent to p. 

Proof. Immediate from Lemma 11.101 Bi.n 

Recall that if p(x, y) is a partial type, then the property 3yp(x, y) (where the existential 
quantifier varies over a sufficiently saturated elementary extension) is also definable by a 
partial type. 

Definition 1.12. A perturbation pre-radius p respects the existential quantifier 3 if for 
every partial type p(x,y): 

[3yp(x,y)] p = [3yp p (x,y)}. 

Lemma 1.13. A perturbation pre-radius p respects 3 if and only if for every two suffi- 
ciently saturated models M, N \=T, tuples a G M n , b G N n , and c G M: 

tp(6) G tp(a) p (3d G jV)(tp(6d) G tp(ac) p ). 

Proof. Easy. Bi.13 

If a is an n-permutation, it acts on S n (T) by o~*(p(x <n )) = p(x a -i(p), . . . , x CT -i( n _i)) (so 
cr*(tp(a< n )) = tp(a CT ( ), . • • , a^-i))). 

Definition 1.14. A perturbation pre-radius p is permutation-invariant if for every n, 
and every permutation a on n elements, p n is invariant under the action of a. In other 
words, for every p,q G S n (T): 

(P>9) e pn (a*(p),a*(q)) G p n . 
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Proposition 1.15. Let p be a perturbation pre-radius. Then the following are equivalent: 

(i) p is a perturbation radius. 

(ii) p respects =, 3 and is permutation-invariant. 

(iii) Whenever M,N N T, a G M n , b G N n , and tp(fe) G tp(a) p ; i/iere exist an 
elementary extension N' y N and a p-perturbation /: M — > N' sending a to b. 

Proof. (i) ==>- (ii). Straightforward. 

(ii) ==>■ (iii). Let a G M and 6 G N be such that b t= tp(a) p . Let N 1 y N realise every 
type of finite tuples over finite tuples in N. 

Since p respects 3 and N' is sufficiently saturated, for every c G M there is d € N' 
such that 6<i N tp(ac) p . Since p respects equality, (a» i— > 6j) U (cj i— > dj) is a well-defined 
mapping, call it /: M --- » TV'. Since p respects 3 and is permutation- invariant, / is a 
partial p-perturbation. 

Let / be the family of all partial p-perturbations /: M --- > N' where dom(/) is finite 
containing a, and /(a) = 6. For any tuple c G M, let J g = {/ G J: c C dom(/)}, and let 
T C 7 :> (/) be the filter generated by the J 5 . By the argument above T is a proper filter, 
and therefore extends to an ultra-filter % ' . 

Let N" = N'® . Let g: M -> TV" be given by = ri/e/ f ■ m other words, for every 
c G M we define (?(c) G A^" to be [c/: / G I) G iV", where C/ = /(c) if c G dom(/): since 
J{ c } is a large set, we need not care about Cf for other values of /. Identifying N' with 
its diagonal embedding in N" we have -< N' -< N", and clearly g(a) = b. 

Finally, for every (finite) tuple c G M we have g(c) = [cf : f G I], where Cf = f(c) for 
every / in the large set J g . Since tp(c/) G tp(c) p for all / G J s , and tp(c) p is a closed set, 
we must have tp(g(c)) G tp(c) p . 

We conclude that g: M N" is a p-perturbation as required. 

(iii) =$> ii). Clear. Bi.is 
It follows that the composition of perturbation radii is again one: 

Lemma 1.16. If p, p' are perturbation radii then p' o p is a perturbation radius as well. 

Proof. Assume that q G p p ' op . Then there is a type r G p p such that q G r p ' . Let a N p in 
M. Then there is a model A^ and p-perturbation f : M ^ N such that /(a) N r, and a 
p'-perturbation g: N L such that g o /(a) 1= q. Bi.i6 

Recall from [Ben03j that the type-space functor of T is a contra-variant functor from 
N to topological spaces, sending an object n G N to S n (T), and a mapping a: n^mto 
the mapping 

S m (T) - S n (T) 
tp(a« : i < m) t—> tp(a CT (j) : i < n). 

We obtain the following elegant characterisation of perturbation radii: 
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Lemma 1.17. A perturbation pre-radius p is a perturbation radius if and only if for every 
n, m G N and mapping a: n —>■ m, the induced mapping a*: S m (T) — > S n (T) satisfies 
that for all p G S m (T): 

a *(pP) = a*{p) p . 

Viewing p as the family of graphs of multi-valued mappings, we could write this property 
more simply as a* o p m = p n o a* . Thus a perturbation pre-radius is a perturbation radius 
if and only if it commutes with the type-space functor structure on {S n (T) :n6ff}. 

Proof. Assume that p is a perturbation radius, and let o: n — > m be a mapping. Let 
p G S m (T), q G S n (T), and let a <m G M realise p. Then each of q G a*(p p ) and 
q G cr*(p) p is equivalent to the existence of a p-perturbation g: M — > iV such that 
q = tp(g(a a (i)) : i < n). 

Conversely, assume that a*{p p ) = o~*(p) p for all a: n — > m and p G S m (T). When re- 
stricted to the special case where a : 2 — * 1 is the unique such mapping, this is equivalent 
to p preserving equality; when restricted to the family of inclusions n n + 1, this is 
equivalent to p preserving 3; and when restricted to the permutations of the natural num- 
bers, this is equivalent to p being permutation- invariant. Therefore p is a perturbation 
radius by Proposition 11.151 B1.17 

Definition 1.18. We say that a perturbation radius (or pre-radius) is symmetric if 
q G p p <^=^ p G q p . 

Lemma 1.19. Assume that p is a symmetric perturbation radius, and let f G 
Pert p (M, N). Then there exist elementary extensions M' >z M, N' >z N, and a bi- 
perturbation f G BiPert(M', N') extending f. 

Proof. Since p is symmetric then f~ l : f(M) — > M is a partial p-perturbation, and since 
p is a perturbation radius, we may extend f~ l to a p-perturbation g: N — > M' >z M. 
Proceeding this way we may thus construct two elementary chains (Mj : i G N) and 
(Ni : i G N) such that M = M, A^ = A/", and two sequences of p-perturbations fi : Mj — > 
A^i and ^: JV< M i+1 such that / = /, & o /j = id Mj , and o ^ = id^. Then 
at the limit we obtain M w ^ M and ^ AT, p-perturbations f u : M u — > N u and 
A^ —> M u such that p w = f~ x . Thus every p-perturbation can be extended by a 
back-and-forth argument to a p-bi-perturbation / w G BiPert p (M £J , A^). Bi.ig 

Lemma 1.20. yl perturbation pre-radius p is a symmetric perturbation radius if and only 
if it is uniformly continuous and bi-reduced. 

Proof. If p is bi-reduced then it is reduced and symmetric, so one direction is by 
Lemma 11.101 For the other, assume p is a symmetric perturbation radius. Let 
/ G Pert p (M,A0, and let /' G BiPert p (M', N') extend it as in Lemma dH Then /' G 
BiPert M (M', N') by definition, whereby /' G Pert M (M', N') and / G Pert M (M,A^). 
Therefore [p] ~ p, and as both are reduced they are equal. B1.20 
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Proposition 1.21. A perturbation pre-radius p is bi-equivalent to a symmetric pertur- 
bation radius if and only if it is uniformly continuous, in which case [p] is the unique 
symmetric perturbation radius bi-equivalent to p. 

Proof. Immediate from Lemma 11.201 Hi. 21 

Finally, we may find the following observation useful: 

Lemma 1.22. Let p % be symmetric uniformly continuous perturbation pre-radii such that 
p^p^p 2 . Then{p l \oip*\<ip% 

Proof. Let M , Mi N T and / G Pert[ p i] j p oj(Mo, Mi). Then every restriction of / to a 
finite set can be decomposed by definition into a partial [p°]-perturbation followed by a 
partial [p 1 ]-perturbation. We can glue these together by an ultra-product argument to 
obtain M{ h M { for i < 2 and M' 2 N T, such that / extends to /': M' Q -> M[, which in 
turn decomposes into a [p°]-perturbation g' : Mq — > M' 2 followed by a [p 1 ]-perturbation 

//': .\/.; — M[. 

Since [p*] are symmetric perturbation radii, we may use a back-and-forth argument 
as in the proof of Lemma 11.191 to construct extensions M" >z M[ for i < 3 and 
g" G BiPert [p oj(M^,M^), h" G BiPert^M^ M'{ ). It follows that /" = h" o g" e 
Pert p 2(MQ , M") is bijective. Since p 2 is assumed to be symmetric, /" is a p 2 -bi- 
perturbation and therefore a [p 2 ]-perturbation. 

This shows that [p 1 ] o [p°] < [p 2 ]. Mi. 22 

1.3. Perturbation systems. A single perturbation radius gives us certain leverage at 
perturbing types. But our goal is not to study perturbations by a single perturbation 
radius, but rather by "arbitrarily small" perturbation radii, where the notion of a small 
perturbation radius depends on the context. We formalise this through the notion of a 
perturbation system: 

Let 9^° denote the family of perturbation pre-radii, and Dl denote the family of per- 
turbation radii. 

Definition 1.23. A perturbation pre-system is a mapping p : ¥L + — > fH satisfying: 

(i) Downward continuity: If e n \e then p(e) = f]p(e n ). 

(ii) Symmetry: p(e) is symmetric for all e. 

(iii) Triangle inequality: p(e) o p(e') < p(e + e'). 

(iv) Strictness: p(0) = id. 

If in addition its range lies in 91, then p : M + — > £H is a perturbation system. 

Given a perturbation (pre-)system p, we may define the perturbation distance between 
two types p, q G S n (T) as: 

dp, n (p,q) = d p (p,q) = inf{e > 0: (p,q) G p„(e)}. 

Notice that by strictness and the triangle inequality this is indeed a [0, oo]-valued metric, 
where infinite distance means that neither type can be perturbed into the other. 
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Lemma 1.24. Let p be a perturbation pre-system. Then the family of metrics (dp >n : n £ 
N) has the following properties: 

(i) For every n, the set {(p,q,s) £ S n (T) 2 x IR + : dp jn (p,q) < e} is closed. 

(ii) Ifp is a perturbation system, then for every n,m £ N and mapping a: n — > m, the 
induced mapping a* : S m (T) — > S n (T) satisfies for all p £ S m (T) and q £ S n (T): 

(Here we follow the convention that d p m (p, 0) = inf = oo.) 

Conversely, given a family of metrics with values in [0, oo] satisfying the first property, 
and defining p n (e) = {{p, q) £ S„(T) 2 : dp tn (p,q) < e}, we obtain that p is a perturbation 
pre-system, and it is a perturbation system if and only if the second property is satisfied 
as well. 

Proof. This is merely a reformulation: 

- Symmetry, triangle inequality and strictness correspond to each d p>n being a metric; 

- Downward continuity corresponds to the set {{p, q, e) £ S„(T) 2 x IR + : d Pjn (p,q) < e} 
being closed; and 

- Each of the p(e) being a perturbation radius corresponds to dp m {p, = 
dp, n {f*(p),q), by Lemma [L17| Bi.24 

We say that two perturbation systems p and p' are equivalent if the perturbation 
metrics dp and dp' are uniformly equivalent on each S n (T). 

We say that a perturbation pre-system p respects equality if p(e) does for all e > 0. 
In this case, by Proposition 11.211 we can define [p(e)] = [p](e) to be the symmetric per- 
turbation radius generated by p(e). By Lemma [1.221 [p] satisfies the triangle inequality. 
One can verify that [p] satisfies downward continuity, and it is clearly symmetric and 
strict, so it is a perturbation system. As expected, we call [p] the perturbation system 
generated by p. 

1.4. A few natural examples (and a non-example). If £ consists of finitely many 
predicate symbols, a natural perturbation system for C is the one allowing to perturb all 
symbols by "a little" . In order to construct it we first define a perturbation pre-system p 
by letting p(e) be the (symmetric) perturbation pre-radius allowing the distance symbol 
d to change by a multiplicative factor of e ±e , and every other symbol to change by ±e. 
Then p respects equality, and thus generates a perturbation system [p] . Similarly, if C is 
an expansion of Cq by finitely many symbols, we might want to require that all symbols 
of Cq be preserved precisely, while allowing the new symbols to be perturbed as in the 
previous case. 

A particularly interesting example of the latter kind is the case of adding a generic 
automorphism to a stable continuous theory. Consider for example the case of infinite 
dimensional Hilbert spaces: If a, a' £ U(H), then (H,o~') is obtained from (H,o~) by 
a small perturbation of the automorphism (which keeps the underlying Hilbert space 
unmodified) if and only if the operator norm \\cx — o~'\\ is small. Thus the notion of 
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perturbation brings into the realm of model theory the uniform convergence topology 
on automorphism groups of structures. We shall say a little more about this in the last 
section. 

In case of a classical (i.e., discrete) first order theory T in a finite language, there are 
no non trivial perturbation systems. Indeed, let p be a perturbation system, and let P 
be an n-ary predicate symbol. Let 

X P = ([P(x)\ x [-,P(y)]) U (hP(x)] x [P(y)]) C S„(T) 2 . 

Then X P n p n (0) = 0, but X is compact, so there is Ep > such that X P fl p n (ep) = 0. 
Replacing function symbols with their graphs we may assume the language is purely rela- 
tional, and as we assumed the language to be finite we have can define Eo = mm{ep : P E 
£} > 0. By the construction every p(eo)-perturbation is an elementary mapping, that 
is to say that a small enough perturbation, according to p, is not a perturbation at all. 
Another way of sating this is that p is equivalent to the identity perturbation system. 
In short, structures in a finite discrete language cannot really be perturbed. The same 
argument holds if we have a pair of languages Co C C, where we only allow to perturb 
symbols in C \ Cq which are finite in number. 

Thus, the notion of perturbation is a new feature of continuous logic which essentially 
does not exist in discrete logic. 

This last statement is of course not 100% correct, as there was a finiteness assumption. 
Indeed, let £ = {Ei : i G N} and let T be the theory saying that each Ei is an equivalence 
relation with two equivalence classes, and every intersection of finitely many equivalence 
classes of distinct E^s is infinite. This is a classical example of a theory which is not 
K -categorical, but every restriction of T to a finite sub-language is. For e > 0, let p(e) be 
the symmetric perturbation radius generated by requiring Ei to be fixed for alH < 1/e, 
and p(0) = id. Then p is a perturbation system, and "a model of T up to a small p- 
perturbation" is the same as "a model of T restricted to a finite sub-language" . Thus T 
is p-K -categorical in the sense of Section [2] below. 

2. Saturation up to perturbation 

In this section, p denotes a perturbation system for a theory T. 

Notation 2.1. If p(x) is any partial type and e > then p(x £ ) denotes the partial type 

3x' {p(x') A d(x, x') < e). 

We define p(x £ ,y s , . . .) similarly. We follow the convention that the metric on finite 
tuples is the supermum metric, so if x is a (finite) tuple of variables then p(x e ) means 
p(xl,x £ l7 ...). 

This notation can (and will) be used in conjunction with previous notation. If p(x) is a 
partial type and p a perturbation radius then p p {x) is also a partial type, so we can make 
sense of p p (x 6 ): a 1= p p (x £ ) if and only if there exists a tuple b (in a sufficiently saturated 
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model containing a) such that d{a,b) < e and b t= p p . Similarly, a N p{x £ ) p if and only if 
there are b and c such that b 1= p, d(b, c) < e, and tp(a) G tp(c) e . The difference between 
the two examples is that in the first we first perturb p and then allow the realisation to 
move a little, while in the second we do it the other way around. Since p is uniformly 
continuous, this does not make much difference, as for all e > and 5 = 5 p (e) > 0: 

[p p (x 5 )}c[ P (x £ )r, \p(x s )rc\p p (x% 

Definition 2.2. A structure M is p- approximately ^-saturated if for every finite tuple 
a G M, type p(x, a) G Si (a) and e > 0, the partial type p p( * £ \x £ , a 6 ) is realised in M. 

Notice that when b G M realises p p ( £ \x £ , d £ ), the witnesses may possibly be outside 
M. In other words, M N p p ( £ \b £ , d £ ) only means that there exist b', a' in some elementary 
extension of M such that d(b, b'), d(a, a') < e and N p p( - £ \b', a'). 

Lemma 2.3. The definition of p- approximate ^-saturation, which was given in terms of 
approximate realisation ofl-types, implies the same property for n-types, for any natural 
n. 

Proof. Let M be p-approximately Ko-saturated. We proceed by induction on n. For 
n = there is nothing to prove, so we assume for n and prove for n + 1. 

So let p(x< n ,a) G S n+ i(a) for some finite tuple a G M, where p(x< n ,y) is a com- 
plete type without parameters, and let e > 0. We need to find in M a realisation for 

p pi - £ \x% n ,a £ ). 

First, find 5 > such that [d(x,y) < 5} p ^ C < e/2], so in particular, 5 < e/2. 

Let q(x <n , y) = p(x< n , y) \( x<n ,v)- ^ ^ ne Eduction hypothesis we can realise q p ^(x s <n , a 5 ) 
in M. In other words, we can find b <n G M and b' <n , a' possibly outside M such that 
) < 5 and 1= q p<y£ l 2 \b' <n , a'). Since p(e/2) is a perturbation radius we can 
find b' n (still, possibly outside M) such that N p p ^ e ^(b' <n , a'). Thus in particular: 

Let r(x) = tp(b' n /b <n ,a). Using p-approximate Ko-saturation, find b n G M such that 
1= r p<y£ / 2 \bn 2 , b e Jn, d £ l 2 ). That is to say that there exist rf<„, c (possibly outside M) such 
that 

d(b< n a,d< n ,c) < e/2, 
hr p ^ 2 \d< n ,c), 



ON PERTURBATIONS OF CONTINUOUS STRUCTURES 



13 



From which we conclude that: 



N p p ^ \d n , d <nJ c ^ ), 
^P p{£ \b% n ,a £ ). 



^2.3 



Remark 2.4. Lemma [2731 can be restated as saying that if a structure M is p-approximately 
Ko-saturated then it is still so after the adjunction of the sort of n-tuples (namely a 
sort for M n , equipped with the supremum metric). It follows that p-approximate Hq- 
saturation is not affected by the adjunction of the sort of K -tuples (with the metric 
d((a n ) n( zf$, (& n ) ne N) = Yl 2~ n ~ 1 d(a n , b n )), or of any imaginary sort (with the natural 
metric). Thus the following results can be extended to Ko-tuples and imaginary sorts as 
well. 

Lemma 2.5. Assume that M is p-approximately ^-saturated. Then for every finite 
tuple a G M, type p(x, a) G S n (a) and e > 0, p p( * £ \x, d £ ) is realised in M. 

Proof. By Lemma [2.31 we may assume that x and a are singletons. 
Let Si — (1 — 2~ l )e, and choose 5i > small enough so that: 

(i) S { < 

(ii) [d(x,y)<6 t ]^ C[d(x,y)<2-% 

(hi) [d(x,y) < £i ]*W C [d(x,y) <Ei + 2- i - 2 e\. 

Notice that the second is possible since p(e) is uniformly continuous. The third is pos- 
sible by a compactness argument using the facts that [d(x, y) < Si + 2~ l ~ 2 e] contains a 
neighbourhood of [d(x,y) < and 

[d(x,y) < e 4 ] = [d(x,y) < ei ]*® = f][d(x,y) < e^. 

5>0 

Let us also agree that 5_i = oo. 

We now choose a sequence bi G M such that N p^^ibf' 1 , a 6i ): 

- Since <5_i = oo and p(x, a) is consistent, any b G M will do. 

- Let bi be given. Then in an elementary extension of M there exists c such that d(c, bi) < 
5i-i and N p p ( £i \c, a £i ). Let q(x,y,z) = tp(c,bi,a). By the saturation assumption there 
exists b i+1 G M such that N q p{h) {b% x , bf, a 5 '). We know that q(x,y,z) h p p ^\x, z £l ), 
so: 

q p{Si) (x,y,z) h p^ + ^\x,z £ ^' 2£ ) h p p ^ +l) (x, z £ ' +2 ~ l ~ 2 ) 
q^ Si \x 6i ,y Si ,z Si ) h j9 p(£l + l) (x <5 %z £!+2 " ! " 2£+(5 h p p ^+ l) (x' 5i ,z £i+1 ). 

Thus N p p( - £i+1 \bf +1 , a £i+1 ) as required. 
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We also know that q(x,y,z) h d(x,y) < 8i-±. It follows that q p( * Si \x, y, z) h d(x,y) < 
2~ i+1 (except when % = 0), so d(bi,b i+1 ) < 2~ i+1 + 25 { < 2^(4 + e), so fa: % G N) 
is a Cauchy sequence in M and therefore converges to some b G M. For all i < j G N 
we have 1= p p ( £ )(o^, a £ ), so 1= p p( - £ \b 5i , a £ ) for all ieN, and as 8j — > we conclude that 
Np p ^(6, a e ), as required. B 2 .5 

Proposition 2.6. Assume that M is p- approximately ^-saturated. Then for every finite 
tuple a G M, type p(x, a) G S n (a) and £ > inere are 6, a' G M swc/i t/iai: 

(i) d(a, a') < e. 

(ii) NpP( £ )(6,a'). 

Proof. Let 

q(x,y,a) := p(x,y) Ay = a. 

By Step II there are b, a' G M such that 1= q p ( £ \b,a',a £ ). Since q(x,y,z) implies that 
y = z, so does g p ( £ \ so N a') and d(a', a) < e, as required. M 2 s 

Proposition 2.7. ylny £u;o elementarily equivalent separable p- approximately N - 
saturated structures are p -isomorphic. 

Proof. Let M = N be two separable p-approximately K -saturated models, and let e > 
be given. Let M = {a; : i G N} and iV = {bi : i G N} be countable dense subsets of M 
and N, respectively. 

Define for convenience = (1 — 2~ l )e for all i 6 N. As p(e) is uniformly continuous, 
we may also choose 5, > such that [d(x, y) < #j] p ( £ ) C [d(x,y) < 2~ t ~ 1 ] (so in particular, 
Si < 2 ' '). 

We construct a sequence of mappings /j : — > /V and Oj : .Bj — > M, where A ; C M 
and Bi <0 N are finite, such that: 

(i) ^0 = ^0 = 0, and for i > 0: 

A i+1 = a<i UAiU gi(Bi) 
B i+1 = b<i LI BiL!f i+1 (A i+1 ). 

(ii) For all c G ^: d(c,a, o /j(c)) < 5*. 

(iii) For all c G Bf d(c, f i+1 o g^c)) < 8^ 

(iv) For each i, fi is a p(£ 2 j)-perturbation and a; is a p(e 2 i+i)-° ne - 
We start with / = 0, which is 0-as we assume that M = N. 

Assume that fi is given. Then Ai is given, and is finite by the induction hypothesis, 
and this determines Bi which is also finite. Fix enumerations for Ai and Bi as finite 
tuples, and let p(x, y) = tp N (Bi, f(A))- 

As fi is a p(e 2i )-perturbation, there is a type q(x,y) G p p ^ £2i "> such that q(x,AA is 
consistent. By p-approximate Ko-saturation of M there are tuples B[, A\ C M such that 
d(Ai,A^) < 8i and M N q(B' i , A'^) p( - 2 ~ 2i ~ l£ \ Then go Bi^ B[ is p(£ 2i+1 )-elementary, so it 
will do. 
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We construct f i+ i from similarly. 
We now have for all c 6 Af 

d(c,g t o fi{c)) < 5i d(f i+1 (c), f i+1 o gi o /,(c)) < 2~ l ~ 1 
^d(f i+1 (c)J l (c))<2-\ 

Therefore the sequence of mappings /$ converges to a mapping f:A—*N, where A = 
[JAi. As /j is an p(e)-perturbation for all % so is /. As Mo C A we have A = M, so / 
extends uniquely to a p(e)-perturbation f:M—>N. An p(e)-perturbation g: iV — > M 
is constructed similarly. 

Finally, for z < j G N choose k > j such that 2~ fe+2 < <5j. Then: 

d(a h g o /(oi)) < d(a h g o fh(<k)) + 

<d(a i ,^ +1 o/ i; (a i ))+2^+ 1 + 2^ 
< 2" J ' + 2- J+1 + 2" J < 2~ j+2 . 

By letting j — > oo we see that g o f is the identity on M , and therefore on M. Similarly 
fog = id N . m 2 . 7 



3. Categoricty up to PERTURBATION 

We now turn to the proof of a Ryll-Nardzewski style characterisation of separable 
categoricity up so small perturbations. As usual, T denotes a theory and p a perturbation 
system for T. 

Definition 3.1. Let k > \T\ be a cardinal (recall that |T| = \C\ + No). We say that a 
theory T is p-K-categorical if it has a model of density character k, and in addition every 
two models M, N 1= T of density character k are p-isomorphic. 

For the purpose of this definition we consider the density character of a finite set to 
be No- In particular, the complete theory of a compact, or finite, structure, will be 
considered N -categorical, and therefore p-K -categorical for all p. 

Remark 3.2. It is not difficult to verify a general converse to Proposition 12.71 i- e - ; that if 
p is a perturbation system and M and iV are p-isomorphic then M = N. Thus Vaught's 
Test holds just as well for perturbed categoricity: if T has no compact models and is 
p-K-categorical for some k > \T\ then T is complete. 

Convention 3.3. For the rest of this section we assume that T admits non compact 
models. 

Lemma 3.4. A complete countable theory T is p-No- categorical if and only if all separable 
models ofT are p- approximately ^-saturated. 



Proof. Right to left follows from 12.71 
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Conversely, assume that T is p-K -categorical, and let M \= T be separable. Let 
a G M n , q(x) = tp(a), and let q(y,a) G Si(a), where q(y,x) G S n+ i(T) is a complete 
pure type. Let also e > 0, and 5 = S p (e) > 0. 

By the downward Lowenheim-Skolem theorem there exists a separable model N 1= T 
such that for every n-tuple b G N, if b satisfies p p ( £ / 2 ) then q p( - £ ^ 2 \y,b 5 ) is realised in iV. 
By assumption there exists a p(e/2)-isomorphism /: M —> N. Then 6 = /(a) N p p<£ / 2 ), 
and let c G N be such that N g p ( £ / 2 )(c, fr 5 ). Letting d = / _1 (c) we get N g p ( £ )(d, a £ ). 

Thus M is p-approximately No-saturated. M 3A 

We observe that if p is a perturbation system, then the topology on S„(T) induced by 
dp is finer than the logic topology. Indeed, if U is a neighbourhood of p, then n £ >o^ P( ' e ^ = 
{p} Q U, and by compactness we must have p p ^ C [/ for some e > 0. In fact, rf p is usually 
too fine to be used directly for characterising K -categoricity. For example, in case of the 
identity perturbation (i.e., no perturbation allowed at all), d p n is a discrete metric (with 
values in {0, oo}), while the standard Ryll-Nardzewski theorem for continuous logic does 
consider a much coarser topology, namely that induced by the metric d. We therefore 
need to take both metrics into account. 

Theorem 3.5. Let T be a complete countable theory, p a perturbation system for T. 
Then the following are equivalent: 

(i) The theory T is p-^o- categorical. 

(ii) For every n G N, finite d, p G S„(a) and e > 0, the set [p p ( e \x £ , d £ )} has non 
empty interior in S n (a). 

(iii) Same restricted to n = 1. 

Proof. (i) (ii). Assume there is some finite tuple a, n G N and p(x, a) G S n (a), 
such that for some e > the set [p p( - e \x £ , a 6 )] has empty interior in S n (a). Then it 
is nowhere dense in S n (a), and can be omitted in a dense subset of some separable 
model (M, a) \= T a . Therefore [p p ( £ \x, a 6 )} is omitted in M, which is therefore not p- 
approximately Ko-saturated. Therefore T cannot be p-No-categorical. 

(ii) =^ (iii). Clear. 

(iii) (i). We show that every M \= T is p-approximately K -saturated. Indeed, let 
a G M be a finite tuple and p(x, a) G Si(T). As [p p ( £ \x £ , a 6 )} has non empty interior in 
S n (a) is must be realised in M. M 3 _ 5 

We may wish to combine the two metrics in a single one. While one may try to achieve 
this through various general approaches for the combination of two metrics, the specific 
situation in which we find ourselves suggests a specific construction as the "natural" one. 

Fix m G N, and let C 5 — C U {q: i < m}, where each q is a new distinct constant 
symbol. Let T s be the (incomplete) £-theory generated by T. We extend p into a 
perturbation system p 5 for T 5 by allowing the new constant symbols to move a little. It is 
more convenient to think in terms of a relational language, in which each of the constants 
Cj is represented by a unary predicate giving the distance to q. We therefore define p°(e) 
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to be the perturbation pre-radius which, for p, q G S n (T 5 ), allows to perturb p to q if and 
only if: 

(i) q\c e (P\c) p(£) ; and: 

(ii) For all % < m and j < n: \d(xj, Ci) p — d(xj, Ci) q \ < e. 

It is easy to verify that p° is a uniformly continuous perturbation pre-system, which 
generates a perturbation system p 5 = [p°] . Thus p 5 can be roughly described as allowing 
to perturb models of T according to p, and to move the new constants (i.e., change the 
distance to them) a little as well. If c = we changed nothing: p = p. 

By definition of the bi-reduct [•], we have for all e > 0, and (M, a), (N, b) N T g : 

BiPert p o (£) ((M,a), (7V,6)) = BiPert p , (e) ((M, a), (N,b)) = 

{/ G BiPert p(£) (M,iV): (Ve G M,i < m)(\d M (e,a i ) - d N (f(e),b i )\ < e) } . 

The space So(T , g ) is the set of completions of T 5 and can be naturally identified with 
S m (T). We define a metric d Ptm on S m (T) as the image of d Pii under this identification. 
Equivalently: 

Definition 3.6. For p,q G S n (T), we define d p (p,q) as the infimum of all £ for which 
there exist models M, N \= T, a G M n and 5 G iV™ and a mapping / : M — > N such that: 

(i) a 1= p and 6 N q. 

(ii) /GBiPert p(£) (M,A0. 

(iii) For alH < n and c G M: \d M {c, ai ) - d N {f{c)A)\ < e. 

Alternatively, we may wish to restrict p g to a specific completion of T 5 . Any such 
completion is of the form T a = Th(M, a), where MNT and a G M n . Let us denote the 
restriction of p 5 to T a by p a . 

Of course, once we have constructed p a , we can construct d Pa as above, and it follows 
immediately from the definitions that: 

Lemma 3.7. The construction p i— > d p commutes with the addition of parameters, in the 
sense that for all a, b and c, if \b\ = \c\ then: 

dpa{^P(b/a),tp(c/a)) = d p (tp(b, a),tp(c, a)). 

In an arbitrary metric space (X, d), let B d (x, e) denote the closed e-ball around a point 
x. The following result characterise the topology defined by d p : 

Lemma 3.8. Fix n G N and a finite tuple a G M 1= T . The metric d Ps is coarser (i.e., 
smaller) on S n (a) t/ian 6oi/i d and d Pd , and finer than the logic topology. 

Also, for every p(x, a) G S n (a), the family {[p^ e \x £ ,a £ )]: e > 0} forms a base of d Pii - 
neighbourhoods for p(x, a) . 

Proof. Let us start by showing that for every e > there is e' > such that: 

b p(£,) (^>')] C ^(p^a)^) C \jfl<\z*,a% 
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Let us first consider the case without parameters. The set Uq(x, y), q'(x, y)) E 
S2(T): \d(x, y) q — d(x,y) q '\ > s/2} is closed and disjoint of the diagonal, so by com- 
pactness there is e' > such for all (q, q') E p2(^') : \d(x,y) 9 — d(x,y) q '\ < e/2. We may 
of course assume that e' < e/2, and the first inclusion follows. The second inclusion is 
immediate from the definition of dp. 

The case over parameters a follows from the case without parameters and the fact that 
by Lemma 13.71 

B ip _(p(x,a),e) = {q(x,a) E S n (a): q(x,y) E Bg p (p,e)}. 

Finally, let K C S n (T) be closed in the logic topology and q ^ K. Then there is e > 
such that q p ^ PI K — 0, and since q p ^ is closed in the logic topology there is also e' > 
such that [g p(£) (^ £ ')] n K = 0. Letting e" = mm{e,e'} we see that \q^ £ "\x £ ")} n K = 0. 
Therefore K is c? p -closed. This shows that d p refines the logic topology. It is clearly 
coarser than both d and dp. Substituting T s for T in the last argument we get the case 
with parameters. M 3 , 8 

Thus we can restate Theorem 13.51 as: 

Theorem 3.9. Let T be a complete countable theory. Then the following are equivalent: 

(i) The theory T is p-No- categorical. 

(ii) For every n E N, finite a, p E S n (a) and e > 0, the e-ball (p,e) has non 
empty interior in the logic topology on S n (a). 

(iii) Same restricted to n = 1. 

The statement of the result in terms of non empty interior may sound a little weird, 
as the non perturbed Ryll-Nardzewski theorem tells us that T is Ko-categorical if and 
only if the metric d coincides with the logic topology. In order to explain this apparent 
discrepancy let us make a few more observations. 

First, the coincidence of the logic topology with the metric dp is a sufficient condition 
for T to be p-K -categorical. In this case it suffices to check S n (T) alone (i.e., no need to 
consider parameters). 

Proposition 3.10. Assume that T is countable and complete, and dp coincides with the 
logic topology on S„(T) for all T. Then T is p-K - categorical. 

Proof. Let M N T, and let a E M, p(x,a) E Si (a), and e > 0. By assumption 
Bg (p(x, y),s) is a neighbourhood of p, so there is a formula (p(x, y) such that 

pe[ !f = 0}C[ lf < 1/2] C B iv (p(x,y),e') C \p^\x £ ,y% 

Therefore [<p(x,a) < 1/2] is a non empty open subset of Si (a) (as it contains p(x,a)), 
and is therefore realised in M. Thus p p ( e \x £ , a 6 ) is realised in M. B3.10 

We should point out that the consideration of parameters in Theorem 13.51 is unavoid- 
able. Indeed, if p(x, a) E Si (a) and we only assume that Bg (p(x,y),e) has non empty 
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interior in S n+ i(T), which need not necessarily contain p(x,y), it may happen that no 
type q(x, y) in this interior is consistent with r(y) = tp(a), so pulling up to Si (a) we may 
end up with an empty set. 

The sufficient condition in Proposition 13.101 seems far more convenient and natural 
than the one in Theorem 13. 5[ and one might hope to show that it is also necessary. The 
following example shows that this is impossible. Roughly speaking, this example says 
that if the "if and only if" variant of Proposition 13.101 were true, we could prove Vaught's 
no-two-models theorem, which fails in continuous first order logic. 

Example 3.11. Let T be the theory of atomless L p -Banach lattices for some fixed p G 
[1, oo), studied in |BBHj . It is known that T is K -categorical, all of its separable models 
being isomorphic to L p [0, 1]. 

Let / be any positive function of norm 1 (this determines tp(/)), say / = X[o,i]> 
then Tf has precisely two non isomorphic separable models, namely (L p [0, l],X[o,i]) and 
(L p [0, 2], X[o,i])- (The theory Tf is K -categorical up to perturbations of the new constant 
/, but that's not what we are looking for). Let g be another positive function of norm 
1 such that / A g = (this determines tj)(f,g)). Then again, T/ jS has precisely two 
separable models, (L^O, 2], X[o,i], X[i,2]) and (L p [0, 3], X[o,i], X[i,2])- 

Let p be the identity perturbation system for Tf, and thus p g is the perturbation system 
for Tf g that allows to perturb g while preserving all the rest untouched. Then the two 
models above are p 9 -isomorphic, so Tj g is p g -K -categorical. Let n n : S n (T/ )fl ) — > S n (Tf) 
be the reduct projection. As p is the identity perturbation on Tf, d p = d on S n (Tf). 
Therefore, if U C S n (Tf) is d-open then 7r~ 1 (?7) C S n (Ty iff ) is d Pg -opeia. 

But Tf is not K -categorical, so the metric d defines a non compact topology on S n (T), 
whereby d Pg defines a non compact topology on S n (T/ jS ), which in particular cannot 
coincide with the logic topology, even though Tf t9 is p g -K -categorical. 

One last point arises from a comparison of Theorem 13.51 with the unperturbed Ryll- 
Nardzewski Theorem for continuous logic. The latter characterises unperturbed Ko- 
categoricity by the coincidence of the logic topology with the metric, and thus does 
not seem to be follow as a special case of Theorem 13.51 To see that it actually does, we 
need to explore some further properties perturbation metrics may have. 

Let us start by recalling properties of the standard metric d on S„(T). We observe in 
[BU] that the metric d has the following properties: 

(i) It refines the logic topology. 

(ii) If F — \p(x)] C S n (T) is closed, then so is F e = {p: d{p,F) < e} = [p(x 6 )]. 

(iii) For every injective o: n — > m, p G S„(T), q G S m (T): 

d(p,a*(q)) = d(a*- 1 (p),q). 

A perturbation metric has all these properties as well, and in fact satisfies the last one 
also for a which is not injective. One last interesting property of (S n (T), d) is analogous 
to the second property: 
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Lemma 3.12. IfUC S n (T) is open, then so is U <e = {p: d(p, U) < e}. 

Proof. It suffices to show this for a basis of open sets, i.e., for sets of the form U = 
[(fi(x) < e]. But then U <£ = [inf y((p(y) V d(x,y)) < e] is open. B3.12 

For lack of a better name, let us call provisionally a metric on a topological space open 
if it satisfies the property of Lemma 13.121 

Definition 3.13. Let p be a perturbation system for T. 

(i) We say that p is open if d p is open on S n (T) for all n. 

(ii) We say that p is weakly open if for all e > and neN there is 5 > such that 
for every open set U C S n (T): 

jjd p <6 (- hjdf<ey 

(Where U^ <& = {p: d v (p, U) < 5}.) 

Lemma 3.14. Let p be a perturbation system. 

(i) p is weakly open if and only if for every e > and nGN there is 6 > such that 
for every open U C S n (T): 

(ii) 7/p zs open i/ien is weakly open. 

(iii) //dp is open on S n (T) /or a// n £/ien p is weakly open. 

Proof. (i) For one direction use the fact that [/fW 2 ) C U dp<6 . For the other, assume 
that U p ^ C ([/ d p <e / 2 )° and 5 < e/2. Then since the metric d is open: 

fjdp<5 c ^p(<5)^<5 c f^jdp<e/2y\ d<S c ^^<e/2j<!<j\ Q c (£/dp<e)°. 

(ii) We use the criterion from the previous item: 

£/P(e/2) C Tjd P <e _ ^d p < £ j° c ([/<* p <e^ 

(iii) Immediate from the definition. B3.14 

Theorem 3.15. Lei T be a complete countable theory, p a weakly open perturbation 
system. Then T is p-^o- categorical if and only if for every n, d p coincides with the logic 
topology on S„(T). 

Proof. Right to left is by Proposition 13.101 so we prove left to right. 

Assume that T is p- No-categorical. Fix p 6 S n (T) and e > 0. Then by definition there 
is S > such that for every open set U C S n (T): f/^ <<5 C (t/^ <£ / 2 )°. We may also 
assume that 5 < e. 

Let [/ = B 3f (p, 5/2)°, so C/ ^ by Theorem [331 Then: 

p G £/*<« c (U d ^ 2 )° C (^(p,5/2)^ <£/2 )° C (^(p,e))° 
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Therefore (p, e) is a logic neighbourhood of p for all p and e > 0. Since rf p refines the 
logic topology, they must coincide. B3.15 

Example 3.16. The identity perturbation system is open. 

Corollary 3.17 (Henson's unperturbed Ryll-Nardzewski Theorem). A complete count- 
able theory T is ^-categorical if and only if the standard metric d coincides with the logic 
topology on S n (T), for all n G N. 

Proof. Since did = d. ^3.17 

Example 3.18. Let a G M 1= T, and let p = tp(a) be isolated (i.e., d(x,p) is a definable 
predicate). Let p be the identity perturbation for T, and p a as above be a perturbation 
system for T a allowing to move the named parameter. Then p a is open. 

Proof. Exercise. B3.18 

Of course, in Example 13.111 the type of the new parameter tp{g/f) was not isolated. 



4. Perturbations of automorphisms 

We conclude with a few problems concerning perturbations of automorphisms which 
motivated the author's initial interest in perturbations, and which the author therefore 
finds worthy of future study. 

One such problem comes from the study of the properties of automorphism groups of 
classical (i.e., discrete) countable structures, and in particular of ones whose first order 
theory is No-categorical, viewed as topological groups. Model-theoretic questions of this 
kind are treated, for example, in [HHLS93J, while more topologically profound questions 
are studied by Kechris and Rosendal |KR07] . It is natural to ask whether such of these 
results can be generalised to the automorphism groups of separable continuous structures 
(with a separably categorical theory). A very simple instance would to consider the 
unitary group U (H) where if is a separable infinite dimensional Hilbert space. Indeed, 
U (H) is a polish group in the point- wise convergence topology, also known as the strong 
operator topology, but it is quickly revealed that U (H) is just way too big for any of the 
properties that Kechris and Rosendal were looking for (e.g., existence of ample generics) 
to hold. 

This is definitely not a new phenomenon. We already know that the type space of 
a continuous theory, viewed as a pure topological space, is too big. In order to study 
notions such as superstability, No-stability, or even local ^-stability, one needs to take 
an additional metric structure into account, considering points (types) up to small dis- 
tance. Such considerations date as far back as Iovino's definition of A-stability and of 
superstability in Banach space structures |Iov99j . Similarly, the automorphism group of 
a metric structure admits a natural metric, namely the metric of uniform convergence 
(for example, the operator norm on U(H) is the metric of uniform convergence on the 
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unit ball). In the terminology of [Ben08j . Aut(M) is a topometric group, namely a topo- 
logical group (in the point- wise convergence topology) which is at the same time a metric 
group (in the uniform convergence metric), such that in addition the distance function 
d: G 2 — > M. + is lower semi-continuous in the topology. One can then restate the question 
of the existence of ample generics as follows: 

Question 4.1. Let M be a separable metric structure, G = Aut(M). Under what as- 
sumptions on M can we find, for each n G N, a tuple g G G n such that for every e > 0, 
the G-conjugacy class of the (metric) e-ball around g is (topologically) co-meagre? In 
other words can we find g such that the metric closure of the orbit of g is co-meagre? In 
particular, can one prove this is the case if Th(M) is K -categorical and Ko-stable? 

Considering an automorphism r G Aut(M) up to small distance in uniform convergence 
is essentially the same as considering the structure (M, r) up to a small perturbation of 
r, whence the connection with the topic of the present paper. For the special case of 
U(H), a positive answer essentially follows from [Dav96, Theorem II.5.8]. What about 
the automorphism group of the unique separable atomless probability algebra? 

Another question leading to similar considerations is raised by Berenstein and Henson 
[BHJ. In this paper they consider the theory of probability algebras with a generic 
automorphism, and ask whether it is superstable (equivalently, supersimple, since they 
showed that the theory is stable). In classical first order logic the answer would be 
positive, by a theorem of Chatzidakis and Pillay |CP98j . Henson's and Berenstein's was 
question was nonetheless answered negatively by the author, raising the following natural 
"second best" question, namely whether the theory of probability algebras with a generic 
automorphism is superstable up to small perturbations of the automorphism. This was 
subsequently answered positively by the author and Berenstein |BB] . where we show 
moreover that up to perturbations of the automorphism, the theory is K -stable. 

Question 4.2. Let T be a superstable continuous theory. Let 

T CT = T U {"cr is an automorphism"}. 

Assume furthermore that T a has a model companion T4. Is supersimple up to small 
perturbations of cr? 

And in fact, 

Question 4.3. What should it mean precisely for a theory to be supersimple up to small 
perturbations? 

Regarding the last question it should be pointed out that there are several natural can- 
didates for the definition of "a is independent up to distance e from B over A" (denoted 
usually a £ ^ B). While these notions of approximate independence are not equivalent, 
they all give rise to the same notion of supersimplicity (see for example in [Ben06j), 
and in a stable theory they are further equivalent to superstability. Superstability and 
A-stability up to perturbation are introduced by the author in [Ben08j . and one should 
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seek a notion of supersimplicity up to perturbation which, in stable theories, coincides 
with superstability up to perturbation. 
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